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Abstract For any Coxeter system we establish the existence (conjectured 
by Rouquier) of analogues of standard and costandard objects in 2-braid 
groups. This generalizes a known extension vanishing formula in the BGG 
category O. 



1 Introduction 

In |Rol| Rouquier introduces a categorification of (a quotient of) the Artin 
braid group associated to a Coxeter system. He calls the resulting monoidal 
category the 2-braid group. It occurs in the study of categories of represen- 
tations of semi-simple Lie algebras, affine Lie algebras, reductive algebraic 
groups, quantum groups etc. On the other hand, it has been used to categorify 
the HOMFLYPT polynomial of a link (see iKhl ). 

Let us be more precise. Let {W,S) be a Coxeter system and V the geometric 
representation of W over the complex numbers. Let R be the regular functions 
on V , graded such that degV* = 2 . The group W acts on y , so by functoriality 
it acts on R. For s G 5 let i?* be the subspace of R of s -fixed points. Consider 
the following complexes of graded ii -bimodules: 

Fs = 0^ R<»Rs R{1) R{1) 0, 

F^-i = 0-^R{-l)^ R(g)Rs R{1) ^0. 

Here (1) denotes the grading shift functor (normalised so that R{1) is gener- 
ated in degree -1). In both cases R R(1) is the degree zero term of the 
complex and the non-trivial differentials of Fs and F^-i are the unique non- 
zero maps of degree zero (which are well-defined up to a scalar). 

Let K^{R-Mod-R) denote the homotopy category of bounded complexes of 
graded i? -bimodules, which is a monoidal category under tensor product of 
complexes. Let Bw be the Artin braid group associated to the Coxeter system 
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{W, S) . Given any word a in S and S^^ one can consider the corresponding 
product of the complexes Fs and Fg-i above. In MRoll Rouquier shows that 
the corresponding complex in the homotopy category only depends up 
to isomorphism on the image of a in the Braid group Bw- One obtains in 
this way a "weak categorification": a homomorphism from B\y to the set of 
isomorphisms classes of complexes in K (which has the structure of a monoid 
induced from the monoidal structure on if). 

Moreover, Rouquier |Rol| shows that any two expressions for a e Bw give 
rise to canonically isomorphic complexes. Hence one obtains a "strict categori- 
fication". That is, one has a monoidal functor 

F : QBw K\R-Mod-R) 

where ^B^ is the monoidal category associated to Bw '■ the objects of QB^ 
are the elements a S Bw , the morphisms are given by Horn (a, o"') = if o" ^ cr' 
and End(cT) = {id}, and the monoidal structure is given by the group structure 
on Bw- 

Let *Biy denote the full subcategory of K^{R-Mod-R) consisting of all objects 
isomorphic to objects in the image of F. Rouquier calls 55 vi/ the 2-braid group 
of the Coxeter system {W, 5)0. As we have seen, the decategorification of ^w 
is a quotient of Bw ■ He conjectures that the decategorification is exactly Bw ■ 
This conjecture is true for the topological braid group (that is when W is the 
symmetric group) by work of Khovanov and Seidel HKhSe) . 

As we have seen, when viewed as a monoidal category the morphism spaces 
in QBw are boring; all information is already contained in the structure of Bw 
as a group. This is far from true for 53^/ . There is rich and at present poorly 
understood structure in the morphism spaces of ^w ■ 

The reader seeking an analogy might like to think about the braid group of 
type An, where one can view braids topologically. In this case one has a nat- 
ural categorification, the category of "braid cobordisms": objects are topologi- 
cal braids and morphisms are certain cobordisms (see liCSl or the introduction 
of [KT I). In this case there is a monoidal functor from the category of braid 
cobordisms to the 2-braid group (see [KTJ and [EKJ). Unfortunately, certain 
generating cobordisms (either the birth or death of a single crossing) are nec- 
essarily mapped to zero. So the (topological) category of braid cobordisms and 
the (algebraic) 2-braid group seem to be quite different. 

^Strictly speaking, what Rouquier calls the 2-braid group is a strict monoidal cate- 
gory monoidally equivalent to *Bvy . 



2 



This paper can be seen as a first attempt to understand the homomorphisms 
in ■ More precisely, we explain how the canonical section of the projection 



allows one to define "standard" and "costandard" objects in ^w- Given w G 
W,let a £ denote the canonical positive lift of w in Bw and define = 
Fa- . Our main theorem is the following: 

Theorem 1.1 For x,y we have 



Our theorem was conjectured in Rouquier's ICM address IIRo2l 4.2.1]. Hence 
we refer to this equation as Rouquier's formula. This formula generalizes for 
all Coxeter groups the important formula in BGG category O 



where A{w) and V(^;) are respectively the standard and costandard objects in 
(the principal block of) category O. In this paper we establish Theorem ll.ll for 
all Coxeter groups, thus establishing analogues in the category *Bv^^ of stan- 
dard and costandard objects. 

Remark 1 The conjecture in IRo2ll has a misprint, it is trivially false as stated: 
take for example b = sr and h' = rs, with s 7^ r G 5. Theorem 11.11 is the 
correct formulation of this conjecture. 

Remark 2 For i = 0, Theorem 11.11 follows directly from the construction of 
the light leaves basis in IILilll 

As explained by Rouquier in IIRo2| , proving Theorem 11.11 should shed light 
on the search for a presentation of the monoidal category of Soergel bimod- 
ules by generators and relations. Indeed unpacking Theorem 11.11 gives many 
non-trivial lifting properties of morphisms between Soergel bimodules (this is 
because if B is the category of Soergel bimodules then C K^[B)). Note 
however that such a generators and relations description for the category of 
Soergel bimodules has recently been obtained along different lines by Elias and 
the second author (following work of the first author LLi3J and Elias-Khovanov 



On the other hand, it is desirable to have a generators and relations description 
for the monoidal category QSvi/- At present this seems like a difficult problem, 
however we hope that Theorem 11.11 (as well as the notion of A and V -exact 
complexes) provide a stepping stone towards such a description. 



Bw^W 




Ext'(A(?i;), W{v)) = 'liw eW OYi^Q 



(1) 



m). 
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This paper is structured as follows. Section |2] is intended as an introduction 
to understand where Rouquier's formula comes from and why Theorem ll.il 
can be seen as a generalization of the Ext formula ^ in category O . In Section 
12.11 we fix some general notation. In Section 12.21 we give preliminaries about 
Soergel bimodules. In Section l23l we introduce the 2-braid group. Section IZ41 
recalls some basic facts about BGG category O and in Section lZSl we prove that 
Theorem 11.11 follows for Weyl groups from ([l]). This last result is a particular 
case of Theorem 1 1 . 1 1 but we hope that this section helps the reader gain some 
understanding of where Rouquier's formula comes from. 

Section |3] is devoted to the proof of Theorem 11.11 so we work in the context 
of arbitrary Coxeter groups. In Section 13.11 we recall that Soergel bimodules 
are filtered by geometrically defined submodules. To this filtration one asso- 
ciate "subquotient functors" from the category B of Soergel bimodules to the 
category of graded i? -bimodules. Soergel's Hom formula says that one can 
recover the Hom space between two Soergel bimodules by knowing the Hom 
spaces between the succesive subquotients of these filtrations (see ([TT]) ). 

In Section l3!2l we introduce the notion of A - and V -exact complexes. Roughly 
speaking, these are complexes which have good exactness properties under 
the "subquotient functors" mentioned above. Using Soergel's Hom formula 
we prove that the Hom space between a A -exact complex and any complex of 
Soergel bimodules in the homotopy category is zero. In Section 1331 we prove 
the main technical result used to prove Theorem ll.il namely certain augmen- 
tations of the complexes (resp. F~^) are A (resp. V-exact) if a is a positive 
lift of an element of W . This is a very strong property. Indeed, it appears to 
be if and only if, though we cannot prove this. Finally, we use the triangu- 
lated category structure of the homotopy category in Section 13.51 to conclude 
the proof of Theorem ll.il 
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2 Preliminaries 



2.1 Graded bimodules and their homotopy categories 

Given graded algebras R, S over a field k we denote by i?-Mod and R-Mod-S 
the categories of Z -graded left -modules and Z -graded {R, 5) -bimodules re- 
spectively. (The capitalized "M" is intended to remind us that we are consid- 
ering graded modules.) Morphisms in i?-Mod and i?-Mod-5' are those mor- 
phisms of bimodules which preserve the grading (that is are of degree zero). 
We write homjj.Mod/ liomjj.Mod-5 (or hom if the context is clear) for homomor- 
phisms in these categories. Given a graded (bi)module M = 0^^^ Mj we 
define the shifted module M{n) by M(n)i = Mn+i and set 

Hom(M, iV) = hom(M, N{i)) 

to be the graded vector space of all (bi)module homomorphisms between M 
and N . Let us emphasise that Hom(M, N) is only used to simplify notation 
at some points; it does not refer to the morphisms in any category that we 
consider in this paper. 

Given a Laurent polynomial with positive coefficients P = aiv'^ G N[v, v~^] 
and a graded (bi)module M we set 

P • M := M(z)®"\ 

Given M,N e R-Mod-R we denote their tensor product simply by juxtaposi- 
tion: MN := M R N. This tensor product makes R-Mod-R into a monoidal 

category. 

Given an additive category A we denote by K''{A) its homotopy category 
of bounded complexes, which is obtained as the quotient of the category of 
bounded chain complexes by the ideal of nuU-homotopic morphisms. We use 
upper indices to indicate the terms of a complex, and all chain complexes will 
be cohomological. That is, an object A of K^{A) is a complex of the form 

where each A^ £ A and only finitely many A^ are non-zero. We will mostly 
be interested in complexes of graded bimodules, in which case we always as- 
sume that all differentials are of degree zero. If .A is in addition a monoidal 
category then we obtain an induced monoidal structure on K''{A) given by 
tensor product of complexes. Again, we denote the operation of tensor prod- 
uct by juxtaposition. 
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Given A,B^ K''{A) we write hom/^(yl, B) for the homomorphisms in K^{A) 
and horn* {A, B) for the total complex of the double complex with (i, -term 
hom(A*, i?-') and differentials induced by the differentials on A and B IKSl 
11.7]. We have homK{A,B) = H^{hoin'{A,B)) . Given A G K^{A) and any 
i € Z we have a distinguished triangle IIKSl Exercise 11.2] 

w>iA ^ A^ w<iA ^ (2) 

where w>iA (resp. w^iA) denote the "stupid truncations" of A: {w>iAy = A^ 
if j > i and is zero otherwise, whilst {w^iAy = A^ if j < i and is zero 
otherwise. 

We will primarily be concerned with the homotopy category K^{R-Mod-R) of 
graded bimodules over a graded ring R. As with bimodules we write 

RomK{A,B) = 0hom(^,B(i)) 

for the graded vector space of homotopy classes of morphisms of complexes 
of all degrees. 

2.2 Soergel bimodules 

We start by recalling some aspects of Soergel bimodules, as explained in IISo3| 
and its relation to Rouquier's categorification of braid groups, as explained in 
|Rol| . Throughout, (W^S) denotes a Coxeter system and T = [J^^y^ xSx~^ 
denotes the reflections in W . Let i : W ^ N denote the length function and < 
denote the Bruhat order on W . 

Recall that a representation F of is said to be reflection faithful if it is faith- 
ful and an element w ^ W fixes a hyperplane if and only if it; is a reflection. 
For example, the geometric representation of any finite Weyl group is reflec- 
tion faithful, whereas this is never true for an affine Weyl group. It is known 
||Sp3J that any Coxeter group has a reflection faithful representation defined 
over the real numbers. Throughout, we let V denote a fixed reflection faithful 
representation over a field of characteristic / 2 . 

We let R denote the regular functions on V which we view as a graded ring 
with deg V* = 2. Alternatively, we can view R as the symmetric algebra on 
V*. 

Throughout, we write Bg := i?(8)Ra i?(l) . The category B of Soergel bimodules 
is the smallest additive monoidal Karoubian strict subcategory of R-Mod-R 
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which contains Bg for all s € 5 and is stable under arbitrary shifts. The reader 
scared by so many adjectives will probably be happier with the following 
equivalent definition: B is the full subcategory of R-Mod-R with objects those 
bimodules isomorphic to direct sums of graded shifts of direct summands of 
bimodules of the form B^Bt . . . B^ for s, t, . . . , u G 5. 

Remark 3 At various points in our argument it is more convenient to work 
with a reflection faithful representation when considering various filtrations 
on Soergel bimodules. However, using the results of IILi2| one can usually 
deduce theorems which are also valid for the geometric representation once 
one has proven them for a reflection faithful representation. (The key technical 
point is that the reflection faithful representation V defined by Soergel has a 
subrepresentation Vgeom ^ V isomorphic to the geometric representation.) In 
particular, having established Theorem 11.11 for Soergel bimodules built using 
V it is easy to conclude, using the results of llLi2L that it also holds if instead 
we had used Fgeom • 

2.3 The 2-braid group 

We will explain in more detail the construction of Rouquier complexes. Through- 
out this paper we use 

K = K\R-Mod-R) 

to denote the homotopy category of bounded complexes of graded i? -bimodules. 

For a reflection t G T, consider at G V* an equation of the hyperplane of V 
fixed by t . The at are unique up to non-zero scalar, we fix them arbitrarily. In 
equations, ker (at) = V^. 

For s £ S consider the graded i2-bimodule morphism r]s : R ^ Bs{l) defined 
by the equation ??s(l) = ^(1 fX) + 1), and the multiplication morphism 
nis : Bs — )■ ^(1). We define the complexes of graded -bimodules: 

F, = ^ Bs ^ Ril) 

and 

F,-i = ^ R{-1) Bs^O, 

where in both complexes Bs sits in complex degree zero (that is = F^_i = 
Bs). 
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Recall that the braid group Bw of the Coxeter system (W, S) is defined by the 
generators S = {sj^g^ and relations 

mstterms rristterms 

Let denote the submonoid of Bw generated by S . 

As explained in the introduction, in fRoll Rouquier proves that for every two 
decompositions of an element of Bw in a product of the generators and their 
inverses there exist a canonical isomorphism in K between the corresponding 
product of Fg. If o" is an element of Bw as in the introduction we denote by 
Fcr the corresponding element in K . Let a G B^ be the canonical positive lift 
o{ w . Then we define = -Fcr and Ew = F~\ . 



2.4 Review of category O 

Here we give a very quick review of the facts that we will need of category O. 
For more details see IIHu| . 

Let D b D f) be respectively a complex semi-simple Lie algebra, a Borel and 
a Cartan subalgebra and W the Weyl group. Let O be the Bernstein-Gelfand- 
Gelfand category of finitely generated f) -diagonalizable and locally b -finite 
g -modules. 

For all A € f)* we have a standard module, the Verma module A(A) = U{q) 0u{b) 
Cx , where Ca denotes the irreducible f} -module with weight A inflated via the 
surjection b ^ b/[b, b] = () to a module over the Borel subalgebra. The module 
A(A) has a unique simple quotient L(A) and we denote P{X) its projective 
cover. Let D be a duality on O that fixes simple modules (up to isomorphism), 
we put V(A) = DA{X). Recall that T is a tilting object in the category O if and 
only if T and DT have filtrations by A -modules. 

The dot-action of the Weyl group W on [)* is given hy w ■ X = w{X + p) — p, 
where p is the half-sum of the positive roots. For X £ t}* we denote by 0\ 
the full subcategory of O with objects the modules killed by some power of 
the maximal ideal AnnzA.{X) of the center Z of U{q). This yields the block 
decomposition 

x&t,*/iw-) 

Consider p,X e \)* such that A — /i is an integral weight. Let E{p — A) be the 
finite dimensional irreducible g -module with extremal weight p — X. Then, we 
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define the translation functor : Ox O^, M ^ pr^{E{fi - A) M), where 
pr^ is the projection functor onto the block . The functors and are 
left and right adjoints to each other. 

If we choose fi a singular weight with {1, s} the stabilizer under the dot-action 
of the Weyl group, and s a simple reflection, we can define the wall-crossing 
functor as the composition Og = T^j^T^- 

Let be a Weyl group and R as in Section O Let C = R/{B^) be the 
coinvariant algebra. We identify R/R+ with the ground field C. In ISoll 
Endomorphismensatz] Soergel proves that there exists an isomorphism C = 
Endo{P{wo ■ 0)), and in IIBBMI it is proved that the exact functor 

V = BouioiPiwo • 0), -) : Co ^ C - mod 

is fully faithful on tilting objects (this is an alternate version of ISoll Struktur- 
satz 9]). From now on, the objects P{w-0), A{w-0) and \7{'w-0) will be denoted 

P{w),A{w) and V{w). 



2.5 Rouquier's formula for Weyl groups 

In this Section we prove Theorem ll.il for Weyl groups using formula ([T]) in the 
introduction. Of course it is a corollary of Theorem ll.ll proved in Section|3l but 
we consider this section important to understand where this formula comes 
from. Using the notation we have introduced we restate Rouquier's formula. 
If ■w,v € W we have the following isomorphisms 



R if w = V and i 
otherwise. 



Consider the bounded complex of functors from Oq to itself, 

= ^ 61, ^ Id ^ 



where 9s is in degree zero and the map from 9s to the identity functor is the 
counit of the adjunction. Since the functors involved are all exact, this complex 
defines an exact functor 

by applying the complex of functors to a complex of modules and then taking 
the total complex of the resulting double complex. 
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There is another boiinded complex of functors, 

giving a functor from K''{Oq) to itself, where again Og is in degree zero, and 
this time the map from the identity functor to Og is the unit of the adjunction. 

If = si • • • s„ is a reduced expression of an element of W, we put = 
"^si ■ ■ ■ and = ■ ■ ■ ■ (This is well defined because the functors 
$s and ^'s satisfy the braid relations.) 

Lemma 2.1 If wq is the longest element of W and w € W , then the complex 
^y^{A{wo)) is a tilting resolution of A{wwo) and the complex "^yj{\/{wo)) is a 
tilting resolution of V{wwo) . 

Proof We will prove only the first statement, the second is proven similarly. 
As A{wo) is simple, and the duality D fixes simple modules, we have that 
A{wo) is tilting. As wall-crossing functors preserve tiltings (see for example 
|Hul Prop. 11.1 (e)]), the terms of the complex ^^{A{wo)) are tilting. So 
we only need to prove that ^w{^{wo)) is a resolution of A{wwq), or in other 
words, that 

Wi<^UAiwo))) = 6^,oM^wo). (3) 

For every w such that sw > w, we have the well known exact sequence: 

A{w) 9sA{w) A{sw) 

This sequence combined with the fact that for every x £ W we have 9sA{x) = 
9sA{sx), proves (|3]), by induction on the length of w. □ 

We have the following sequence of isomorphisms 

Ex.t}y{A{wwo-0),V{vwo-0)) ~ Hom^.(o)($^(A(u;o)), *„(V(u;o))[i]) 

~ BouiKbf^C) (Fw ^ C, F-_\ O C[z]) 
~ Hom;^(,(R^R) (F^ , F-_\ \i] )'S)rC. 

The first isomorphism follows from Lemma 12.11 and the fact that if M and N 
are tilting objects, then Ext^ (M, A^) = for alH > (see for example |Hul 
Prop. 11.1 (f)]). 

For the second isomorphism we apply V and remark that on the one hand 
we have isomorphisms of functors from K''(Oo) to K^{C): V<5s ~ FgV and 
V^-^ ~ F-H, and on the other Y{W{wq)) ~ V(A(?i;o)) - C. This together 
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with the fact that V is fully faithful on tilting objects proves the second iso- 
morphism. The third isomorphism is a consequence of ||So2l Prop. 8]. 

The graded Nakayama Lemma and Q of the introduction allows us to con- 
clude the proof of the second case of Theorem 1 and the first case {w = v 
and i = 0) follows easily by the adjunctions arguments as Fg is right and left 
adjoint of F^-i (see LEil)- 

3 Arbitrary Coxeter groups 

In this Section we prove Rouquier 's formula for arbitrary Coxeter groups. This 
involves a more detailed look at Soergel bimodules, and in particular their 
behaviour under various natural subquotient functors. 

3.1 Filtration by support 

For X gW consider the reversed graph 

Gr(x) = {{xv, v)\v eV} CV xV 
and for any subset A of W consider the union of the corresponding graphs 



Given a finite set A c W we can view Gr{A) as a subvariety of V x V . If 
we identify R®k R with the regular functions onV xV then Ra, the regular 
functions on Gr{A), is naturally a Z-graded i?-bimodule. If A = {xi, . . . , Xn} 
we will also write Ra = Rxi,...,x„- For example, one may check that given 
X € W the bimodule Rx has the following simple description: R^ = R as a 
left module, and the right action is twisted by x: m ■ r = mx{r) for m £ R^ 
and r £ R. 

For any -bimodule M G R-Mod-R we can view M as an i? (8)^ i? -module 
(because R is commutative) and hence as a quasi-coherent sheaf on V x V . 
Given any subset A CW (not necessarily finite) we define 



to be the subbimodule consisting of elements whose support is contained in 
Gr{A) . Note that Ta is an endofunctor of R-Mod-R. 




xeA 



TaM := {me M \ suppm C Gr{A)} 
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In the following we will abuse notation and write < x for the set {y £ W \ y < 
x} and similarly for < x, > x and > x. With this notation, we obtain functors 

and r>2. . For example T<x = r{ygiy | y<x} ■ 
In the sequel an important role will be played by the "subquotient functors": 

r>^/>^ : M ^ r>^M/r>^M 
: M ^ r<^M/r<^M 

Let Af G R-Mod-R and assume that Af is finitely generated as an i?-bimodule, 
and that the support of M is contained in Gr{A) for some finite set A W . 
We say that M has a A-filtration and write M G Ja if for all x G H^, r>a,/>a,A/' 
is isomorphic to a direct sum of shifts of Rx ■ Similarly, we say that M has a V- 
filtration and write M G /"v if for all x G W , T<x/<xM is isomorphic to a direct 
sum of shifts of R^ ■ We call the full subcategories arid J^v of R-Mod-R 
the categories of bimodules with A-flag and bimodules with V-flag respectively. 

A first important result about the categories Ja and JV is Soergel's "hin-und- 
her Lemma" |So3l Lemma 6.3]. It states that given any enumeration wq,wi,. . . 
of the elements of W compatible with the Bruhat order (i.e. Wi < Wj ^ i < j) 
then M G R-yiod-R belongs to Ty if and only if for all i the subquotient 

is isomorphic to a direct sum of shifts of i?^ . , in which case the natural map 

^<Wi/<W^^'I ^ {wo,...,Wi}^I {wQ,...,Wi-l}^'I (4) 

is an isomorphism. Similarly, M G J^a if and only if for all i, 

^ {w,,w,+i,... }nA Wr{t«,+i,... }nA^ 
are isomorphic to direct sums of shifts of i?^ . , in which case the natural map 

'^>w,/>WiM {w,,wi+x,... }nA Wr{u.,+i,... }r\AM (5) 

is an isomorphism (here A C W denotes a finite set such that suppAf C 
Gt{A)). 

The following lemma (one of the first consequences of the hin-und-her Lemma) 
implies that if AT G JV then so are r<^Af and M/T<xM. 

Lemma 3.1 Let Af G ■ 

(1) T<:x/<x(^<yM) is zero unless x < y in which case the natural map 

<x/<x 

(T<yM) ^ T^x/<xM (6) 

is an isomorphism. 
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(2) r<3;/<a:(M/r<yM) is zero unless x ■^y in which case the natural map 

r<^/<^M ^ r<^/<^(M/r<j,M) (7) 

is an isomorphism. 

Proof Statement (1) is straightforward. Let us prove (2). Choose an enu- 
meration wo,wi,... of the elements of W compatible with the Bruhat or- 
der and such that {< y} = {wo,wi, . . . ,Wk} for some k. Let us abbreviate 

r<j = ^{wo,-,wi}> r<j = r{„,p^...^„,._^} and 

<i/<i 

(M) = r<,(M)/r<i(M). 

By the hin-und-her lemma we see that (2) is equivalent to the statement: 
(2') r<j/<j(M/r<j.M) is zero unless i k in. which case the natural map 

<i/<i 

(M/r<feM) (8) 

is an isomorphism. 
To prove (2') consider the filtration 

■■■^FiCFi+iC... 
on M/T<kM obtained by taking the image of the filtration 

■ ■ ■ C T<iM c r<i+iM c . . . 
on M. By the third isomorphism theorem 

'O ifi<A: 
r<j/<jM otherwise. 

By the lemma below we have Fi = T<i{M/r<kM). Statement (2') now fol- 
lows. □ 

Lemma 3.2 Let N € R-Mod-R and fix an enumeration wo,wi, . . . of the ele- 
ments of W compatible with the Bruhat order Suppose that we have a filtra- 
tion = A^_i C No Ni Q ■ ■ ■ C Nn = N of N such that Ni/Ni_i is isomor- 
phic to a direct sum of shifts of R^i for <i <n. Then Ni = r^^^ ^(,^^ „,.}A/". 

Proof Because Ni is an extension of shifts of Rwi with I < i we have Ni C 

^{wo,...,w,}^ ■ It remains the prove the reverse inclusion. So choose m G Lj^p 
and let k be minimal such that m e N^ but m ^ A^fc-i- Then the image 
of m in Nk/Nk-i is non-zero. Using that N^/N^-i is isomorphic to a di- 
rect sum of shifts of Rw^ , and that any non-zero element of R^^ has support 
equal to Gr (wk) we see that Gr{wk) is contained in the support of m. Hence 
Wk & {wq, . . . ,Wi}, so k < i, so m & Ni. Hence ^{wo,...,wi}^ ^ iVj. □ 



Fi/Fi^i ^ 
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The following lemma is the A -version of Lemma ISH It implies that if M G J^a 
then so are r>a;M and M/T>xM for any x £ W . The proof (which we omit) 
is similar to that of Lemma l3Al 

Lemma 3.3 Let M £ J"a ■ 

(1) r>^/>2, (r>?;^) is zero unless x > y in which case the natural map 

T>,/>x{r>yM) ^ r>,/>,M (9) 

is an isomorphism. 

(2) r>^/>^(M/r>j,M) is zero unless x ^ y in which case the natural map 

^>x/>xM ^>x/>X 

{M/T>yM) (10) 

is an isomorphism. 

In [So3l Section 5] Soergel proves that Soergel bimodules belongs to both Ja 
and . Another important result is Soergel's homomorphism formula |So3l 
Theorem 5.15]: for any M e J^^ and N £B,or M e B and N e T^, one has 
an isomorphism of graded right i? -modules 

Hom(M, iV) ^ Hom(r>,/>,M, r<,/<,iV)(-2^(x)). (11) 
xew 

Finally, it is natural to ask how the support of a bimodule changes under the 
functor M i— MBs ■ It is straightforward (see [Wi, Lemma 4.14]) to show that if 
M € R-Mod-R has support contained in Gr{A) for some finite subset A 
then we have 

supp{MBs) Q Gr{A U As) and supp{BsM) C Gr(^ U sA), 
It follows that a s,t, . . . ,u € S then 

suppiBsBt ...Bu)Q Gr{{id, s}{id, t} . . . {id, u}). (12) 

Remark 4 This terminology A -filtered and V -filtered is intended to remind 
the reader of category O: (resp. Jv) can be thought of as those objects 
with standard (resp. costandard) filtrations. The above results show that So- 
ergel bimodules can be thought of as akin to tilting modules. As is well-known 
(and follows from the vanishing formula ([T]) of the introduction), the functor 
of homomorphisms from (resp. to) a tilting module is exact on complexes of 
costandard (resp. standard) filtered objects. It is this analogy which motivates 
the introduction of A - and V -exact complexes in the next section. 
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3.2 A- and V -exact complexes 

The following definition is fundamental to our proof of Rouquier's formula: 

Definition 1 Let A be a bounded complex of graded R-bimodules. 

(1) A is A -exact if G for all i and, for all x ^ W the complex Ty^^-^^A 
is homotopic to zero. 

(2) A is V -exact if A^ G for all i and, for all x eW the complex r<^/<^.A 
is homotopic to zero. 

Remark 5 

(1) The canonical example of a A -exact complex is the 3-term complex 

^ r>yM ^ M/r>yM (13) 

for some M G Ta- That this sequence is A -exact follows from Lemma 
EH 

(2) Similarly, if M G Jv then the sequence 

T<yM -fM-f M/T<yM (14) 

is V -exact. This follows from Lemma l3m 

(3) If A is A-exact then so are T>xA and A/T>xA for any x ^ W . Similarly 
if A is V-exact then so are T<xA and A/T<xA for any x G W . Again 
these statements follow easily from Lemmas I3.1l and l3.3[ 

(4) Because an extension of acyclic complexes is acyclic it follows that any 
A - or V-exact complex is acyclic. 

(5) If A is a bounded complex of modules belonging to Ta then T>x/>xA^ 
is isomorphic to a direct sum of shifts of Rx for all x G and i G Z . 
One may show that a bounded complex of modules all of whose terms 
are isomorphic to direct sums of shifts of Rx 's is homotopic to zero if 
and only if it is acyclic. (Such a complex of i?-bimodules is homotopic to 
zero if and only if it is homotopic to zero as a complex of left i? -modules. 
However each Rx is projective as a left i? -module, and so any acyclic 
complex splits.) Hence we could have replaced "homotopic to zero" 
by "exact" in the above definition. This also explains the origin of the 
terminology. 
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Example 3.4 Consider the complexes 

= Rs{-1) ^ ^ R{1) 

% = R{-1) ^ '"^ Rs{l) 

where nis and rjs are as in Section \2.3\ and rj'g and m'^ are determined by 
r]g{l) = ^{as (g) 1 — 1 (8 as) and m'g{f (8 (?) = fs{g) respectively. One has 
isomorphisms 

T>sFs ■■ Rs{-1) ^ Rs{-1) ^ 
T>sK : ^ ^ Rsil) 

and 

r>id/>sFs : ^ i?(l) ^ R{1) 
T>ia/>sE's : ^ R{1) ^ 0. 

We conclude that Fg is A-exact, but Eg is not. A dual calculation shows that 
Eg is V -exact and that Eg is not. 

In fact, Eg and Eg are examples of augmented Rouquier complexes which will 
be introduced in Section [XSl The above calculations give a concrete example 
of Proposition \3.9\ 

The following lemma is the central technical tool of this paper. It shows that 
A- (resp. V-) exact complexes are acyclic for the functor of homomorphisms 
to (resp. from) a Soergel bimodule: 

Proposition 3.5 Let A denote a bounded complex of R-bimodules and let 
B ^ B be a Soergel bimodule: 

(1) if A is A -exact then Homx iA,B) = 0. 

(2) if A is V -exact then Horn k{B,A) = 0. 

Proof We only prove 1). Statement 2) is proved by a very similar argument. 

Suppose first that ^ is a A -exact complex consisting of only three non-zero 
terms: 

^ A/^ ^ ^ ^ 0. 

Let us apply Horn (—,5). Because Hom(— is left exact we have an exact 
sequence 

^ Hom(M^ B) Hom(M2, B) A Rom{M\B). (15) 
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We claim that r is in fact surjective. Let us consider ((15)) in each degree sep- 
arately. So fix a degree i £ Z. Certainly we have an exact sequence of finite 
dimensional vector spaces 

^ Hom(M^5)^ ^ Hom(M^S)^ 4 Hom(M\5)i. 

On the other hand, by the fact that our sequence is A -exact we have, for any 

xeW, 

Soergel's homomorphism formula ([TT]) gives us that 

dimHom(M^,S)i + dimHom(M\5)j = dimHom(M^, 5)^ 

we conclude that rj is surjective. Hence r is surjective as claimed and indeed 
we have an exact sequence 

^ Hom(M^5) ^ Hom(M2,S) ^ Hom(M\5) ^ 0. 

We now turn to the general case and argue by induction on the size of the set 

supp A := {x ^ W \ there exists an i such that r>^/>^.j4* / 0}. 

If I supp A I = 1 then A is homo topic to zero (as follows directly from the defi- 
nition of A-exactness) and the lemma holds in this case. 

For the general case, fix x € supp A which is maximal in the Bruhat order and 
consider the sequence of A -exact complexes 

r>^A A^ A/r>xA 0. 

By the remarks following the definition of A -exact each row and column of 
this sequence is A -exact. 

By the 3-term case considered above, applying Hom(— , i?) yields an exact se- 
quence of complexes 

^ Hom'(^/r>^.^, B) Horn* (A, B) Hom'(r>^A, B) ^ 

Now supp(r>2^j4) = {x} and | supp(A/r>a.A)| < |suppA|. Hence we can ap- 
ply induction to conclude that the complexes Horn' {A/T>xA, B) and Hom*(r>2;A, 
are acyclic. Hence Hom*(yl, B) is acyclic too, by the long exact sequence of co- 
homology. Hence Homi^(A, B) = (Roto* {A, B)) = as claimed. □ 

Corollary 3.6 If F E /^^(J"a) is ^ -exact and G G K^{B) or F e K^B) and 
G G K^Tv) is V -exact, then we have Homi^(F, G) = 
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Proof We handle the case of F G ivT^J'A) and G e K\B). The dual case is 
analogous. 

We have seen in Proposition l3.5l above that if F is A -exact then Kouik {F, B) = 
for any Soergel bimodule B G B. We prove the proposition by induction on 
£{G) := |{i G Z I / 0}|. The case £{G) = is trivial and the case £{G) = 1 
follows by the above proposition. 

So fix G G K^{B) and assume that we have proven the lemma for all com- 
plexes of Soergel bimodules G' with £{G') < £{G). Choose i maximal with 
G' 7^ 0. We have a distinguished triangle (see ^) 

w>iG ^ G ^ w<iG H (16) 

with £{w>iG) = 1 and £{w^iG) = 1{G) — 1. As hom(F, — ) is cohomological, 
so is Hom(F, — ). If we apply Hom(F, — ) to ([16]) then we have a long exact 
sequence 

. . . ^ Hom(F, w>iG) Hom(F, G) ^ Hom(F, w<iG) ^ ... 
and induction allows us to conclude that Hom(F, G) = as claimed. □ 



3.3 Exactness properties of Rouquier complexes 

In this section we prove the complexes F^ (resp. E^) for x ^ W are almost 
A— (resp. V—) exact. More precisely the goal is to prove: 

Proposition 3.7 For x,y gW we have 



Similarly, 



1 otherwise. 

'r.,{-£{x)) ify = x, 
otherwise. 



Proof We prove the first isomorphism, the second follows by a dual argu- 
ment. We now prove this isomorphism by induction on £{x) . It can be verified 
by hand for £{x) = 0, 1. So fix x and choose s G 5 with xs < x so that 
Ex = ExsEs . By induction we may assume that the first isomorphism in the 
proposition holds for Exs . Our aim is to show that it also holds for Ex . 
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Let us choose an enumeration wo,wi,W2, ■ ■ ■ of the elements of W compatible 
with the Bruhat order and such that Wm+i = WmS for all even m. Such an 
enumeration can be constructed by first choosing an enumeration of W/ {s) 
compatible with the Bruhat order and then refining it to an enumeration of 
W . It follows from llWil Prop. 6.1.6.] that for any Soergel bimodule B the 
natural map gives an isomorphism: 

{^<m+i/<mB)Bs ^ {T<ra+i/<mBBs) for m even. 

(We use the same notation as in the proof of Lemma 13^1 ) Hence for any com- 
plex F G K^{B) of Soergel bimodules we have an isomorphism: 

{T<n,+ij<mF)Es ^ {T<m,+il<mFEs) for m even. (17) 

We first deal with the case of y G {x, xs] . Fix n such that Wn+i = x. Then n is 
necessarily even and Wn = xs. If we apply induction and ((iTl) we obtain 

r<n+l/<n(-E'x) — ^<n+l/<n{Exs)Es = Rxs{i{x) - 2) ^ Rx,xs{(^{x)) 

where Rx,xsi^{x)) occurs in complex degree 0. The result in this case then 
follows by applying T^n+i/<n+i ^rid r<„/<„ and using the isomorphisms of 
functors on K^{F^) (valid for any i): 

r<i(r<j+i/<j(-)) = r<j/<j(-) (18) 
r<i+i/<i+i(r<i+i/<i(-)) = r<j+i/<j+i(-). (19) 

(Both of these isomorphisms are immediate consequences of Lemma [17] and 
the hin-und-her lemma.) 

We now deal with the case y ^ {x,xs}. We may assume ys < y and fix p 
(again even) such that yp = ys and i/p+i = y. As above we have 

^<p+i/<p{Ex) = r<p+i/<p(-E'xs-E's) — ^<p+i/<p{Exs)Es- 
Consider the exact sequence of complexes of bimodules 

~^ ^<p/<pExs ^<p+i/<pExs r<p+i/<p+i 

Exs ^ 0. 

Each term on the left (resp. right) is isomorphic to a direct sum of shifts of Rys 
(resp. Ry). By |So3l Lemma 5.8] any such extension splits when we restrict to 
i?-Mod-i2* . Hence we have an exact sequence of complexes 

— > {T ^pi^pExs)Bs {T<^pj^ii^pExs)Bs {T ^p^ii^p^iExs)Bs — )• 0. 

where each row is split exact. Hence we have an exact triangle in K^{R-yiod-R) 

(r<p/<pExs)Bs — > ^<p+i/<p{ExsBs) {T^p_^_l/^p_^_lExs)Bs —J- . 
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By induction the left and right hand terms are homotopic to zero. We conclude 
that r^p_^_i/^p{ExsBs) is also homotopic to zero and hence 

^<P+i/<P+ii^xsBs) — T^p/^p{ExsBs) = 

again using ((l8]l and ((T9)) . 

Finally, we have a distinguished triangle 

Exs{—^) ExsBs ExsEs -U- 

and applying ^<p+i/<p+i{—) and T<p/<^p{—) the two left hand terms are zero. 
Hence 

^<p+i/<p+i{Ex) — ^<p/<p{Ex) — 
which is what we wanted to show. □ 

3.4 Augmented Rouquier complexes 

Given any braid a = ^s^^ . . . s^f " G 5^/ let e{a) = J27=i 
The following is standard: 

Lemma 3.8 Let a G Bw and let w denote its image in W . We have 

1 otherwise. 

Proof It is well-known that Soergel bimodules are free when regarded as left 
or right i? -modules. (Any Bott-Samelson bimodule BgBt . . . Bu is free as a left 
or right i? -bimodule and hence so is any direct summand.) It follows that the 
functor of tensoring on the right or left by a Soergel bimodule is exact. 

We prove the lemma by induction on the length l{a) of a minimal word for 
a, with the cases ^{a) = 0, 1 following by direct calculation. First assume 
a = a's for some a' G Bw with l{a') = £{a) — 1. The cohomology of Ffj is the 
cohomology of the double complex F^iBs F„iR{\). However, by induction 
and the above remarks, we get that the cohomology of is the cohomology 
of the complex RwBs{—e{a')) — > RyjR{—e{a') + 1). Now direct calculation 
shows that this complex is quasi-isomorphic to a complex with only non-zero 
term Rws[—e{a) — 1] in degree zero, which establishes the induction step in 
this case. 

The case when a = a's^^ for some s G 5 is handled in a similar manner. □ 
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Now fix It; € W . The above lemma shows that the cohomology of (resp. 

is concentrated in degree zero, where it is isomorphic to Rw{—£{w)) (resp. 
Rw{i{w))). From the definitions it is clear that the non-zero terms of the com- 
plex Fw (resp. Ew) are in degrees > (resp. < 0). Hence we have truncation 
morphisms 

U ■■ Rwi-iiw)) = H\F^) = T<oF^ ^ F^ 

and 

e^:E^^ T>oE^ = H^{E^) = RMw)). 

We set 

Fyj := coiie{fyj) (20) 
Eyj := cone(e^). (21) 
We call these complexes augmented Rouquier complexes. 

As Fw and E^ only have cohomology in degree zero, the augmented Rouquier 
complexes F^ and E^ are exact. In fact, they are exact in a much stronger 
sense. By Proposition 13 . 71 we have: 

Corollary 3.9 The complex F^ is A -exact and the complex E^ is V -exact. 

Combining this result with Corollary 13.61 yields 

Corollary 3.10 For w,v and H G K^{B) and m we have 
RomK{H,E,[m]) = = RomK{F\u, H[m]). 

3.5 Proof of the main theorem 

In this final section we will see how A -exactness and V -exactness enters the 
story of the 2-braid group. 

Proof of Theorem ll.il We have the distinguished triangles in the triangulated 
category K = K\R-Mod-R): 

RU-iiw)) ^F^^F.^ (22) 

and for any integer m : 

E^ [m] R,, {i{v))[m] ^ El[m] (23) 
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By applying the cohomological functor }iom.K{—, Ey[m]) to the triangle ((22)) 
we obtain, using Corollary 13.101 

Hom(F^,E^[m]) ^ }iom{Ry,{-i{w)), E^[m]). (24) 

Simlarly, applying Homft'(Fu,, — ) to (|23)l yields an isomorphism 

Hom(F^ , [m] ) ^ Hom(F^ , {£{v) )[m]). (25) 



If u; = t) then using the isomorphisms EsFs = FsEs = R in K we obtain 
Homx {Fw, Eii,[in]) = Koijik {R, R[m]) 



if m / 0, 
i? otherwise. 



Now assume that w ^ v. We will prove that 

Homi^(F^,_E;„[m]) = 

by considering two cases. 

For the first case, assume that w -^v. Using (|24l > we have to show that 

YiovciK{Rw{-^{w)),E^[m]) = 0. 

For all i G Z, is a Soergel bimodule and suppi?* C Gr(< v) (see ((12)) ). It 
follows that El has a filtration with subquotients isomorphic to direct sums of 
shifts of Rx with x <v. Now, using the fact that \iovii{Rx, Ry) = if x ^ y we 
conclude that Hom(i?^t,, £'* ) = (or alternatively one may use Soergel's Hom 
formula). The desired vanishing then follows. 

For the second case, assume that w < v so that v ^ w. Using ((25)l we have to 
prove that 

RomK{F^,Rv{e{v))[m]) =0. 

By a similar argument to that of the previous paragraph we see that Hom(F^ , i?^) 
for all i. The theorem then follows. □ 
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